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Abstract 



CO In this paper, a new peak-to-average power ratio (PAPR) reduction scheme for orthogonal frequency 

division multiplexing (OFDM) is proposed based on the selected mapping (SLM) scheme. The proposed 



SLM scheme generates alternative OFDM signal sequences by cyclically shifting the connections in 
each subblock at an intermediate stage of inverse fast Fourier transform (IFFT). Compared with the 
conventional SLM scheme, the proposed SLM scheme achieves similar PAPR reduction performance 
with much lower computational complexity and no bit error rate (BER) degradation. The performance 
of the proposed SLM scheme is verified through numerical analysis. Also, it is shown that the proposed 



> 

'^ SLM scheme has the lowest computational complexity among the existing low-complexity SLM schemes 



lO exploiting the signals at an intermediate stage of IFFT. 

cn 

o 

^ Index Terms 

K^ Inverse fast Fourier transform (IFFT), low complexity, orthogonal frequency division multiplexing 

/\ (OFDM), peak-to-average power ratio (PAPR), selected mapping (SLM). 



I. INTRODUCTION 

Orthogonal frequency division multiplexing (OFDM) is a multicarrier modulation method 
utilizing the orthogonality of subcarriers. OFDM has been adopted as a standard modulation 
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method in several wireless communication systems such as digital audio broadcasting (DAB), 
digital video broadcasting (DVB), IEEE 802.11 wireless local area network (WLAN), and IEEE 
802.16 wireless metropolitan area network (WMAN). Similar to other multicarrier schemes, 
OFDM has a high peak-to-average power ratio (PAPR) problem, which makes its straightforward 
implementation quite costly. Thus, it is highly desirable to reduce the PAPR of OFDM signals. 

Over the last decades, various techniques to reduce the PAPR of OFDM signals have been 
proposed such as clipping [Ill,[|2l, coding ||3l, active constellation extension (ACE) [|4||, tone 
reservation (TR) [5], partial transmit sequence (PTS) [|6l,[|3, and selected mapping (SLM) [I8l,[l9l. 
Among them, SLM and PTS are widely used because they show good PAPR reduction perfor- 
mance without bit error rate (BER) degradation. However, they require many inverse fast Fourier 
transforms (IFFTs), which cause high computational complexity, and also need to transmit the 
side information (SI) delivering which phase rotation vector was used. 

It is well known that SLM scheme is more advantageous than PTS scheme if the amount 
of SI is limited. However, the computational complexity of SLM scheme is larger than that 
of PTS scheme. Therefore, many modified SLM schemes with low complexity have been 
proposed [fT2ll - [fT5l , but they have several shortcomings such as degradation of PAPR reduction 
performance or BER degradation compared to the conventional SLM scheme using the same 
number of alternative OFDM signal sequences. For example, Wang and Ouyang [[T2l| proposed 
a low-complexity PAPR reduction algorithm but the elements of most phase rotation vectors 
have different magnitudes, which causes BER degradation. The low-complexity PAPR reduction 
algorithm in [fT3l causes degradation of PAPR reduction performance because the used phase 
rotation vectors have periodicity and thus they are highly correlated. The scheme in ||T41 shows 
BER degradation because it requires more pilot symbols and thus more power. The scheme 
in [fTSl shows somewhat degraded PAPR reduction performance because some phase rotation 
vectors are made by linear combination of other phase rotation vectors, which generates highly 
correlated phase rotation vectors. 

Also, several low-complexity SLM schemes which utilize the signals at an intermediate 
stage of IFFT have been proposed llT6l . [fTTll . In those schemes, the signals at an intermediate 
stage of IFFT are multiplied by phase rotation vectors to generate alternative OFDM signal 
sequences, which can be equivalently viewed as multiplying phase rotation vectors to the input 
symbol sequence. Although these schemes give PAPR reduction performance close to that of 
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the conventional SLM scheme without BER degradation, their computational complexity is still 
high. 

In this paper, a low-complexity SLM scheme is proposed, which utilizes the signals at an 
intermediate stage of IFFT similar to [[T6ll and [fTTl . However, the proposed scheme generates 
each alternative OFDM signal sequence by cyclically shifting the connections in each subblock at 
an intermediate stage of IFFT. It can also be equivalently viewed as multiplying the corresponding 
phase rotation vectors which have lower correlations than those of [[T6l and lITTl . to the input 
symbol sequence. Consequently, the PAPR reduction performance of the proposed SLM scheme 
can approach to that of the conventional SLM scheme with lower computational complexity 
compared to the schemes in [[T6l and [fTTl . Also, the proposed SLM scheme has no BER 
degradation compared to the conventional SLM scheme. 

The rest of this paper is organized as follows. In Section 11, PAPR and the conventional 
SLM scheme are reviewed. In Section III, a new low-complexity SLM scheme is proposed 
and analyzed. The proposed SLM scheme is evaluated through simulation in Section IV and 
conclusions are given in Section V. 

II. The Conventional SLM Scheme 

In this paper, we use the upper case X = {X(0),X(1), ...,X{N — 1)} for the input symbol 
sequence and the lower case x = {x(0), x(l), ..., x{N—l)} for the OFDM signal sequence, where 
A^ is the number of subcarriers. For simplicity, oversampling is not considered, but the proposed 
SLM scheme can be directly applied to the oversampled OFDM signals like other modified 
SLM schemes. The relation between the input symbol sequence X in frequency domain and the 
OFDM signal sequence x in time domain can be expressed by IFFT as 



Af-l 

x{n) = 

k=0 



^X(A;)Vr-'=" (1) 



■ 27r 

where W = e~^^ and < n < A^ — L 



The conventional SLM scheme in [O is described in Fig. [T} which generates U alternative 
OFDM signal sequences x", < u < U — I, for the same input symbol sequence X. To 
generate U alternative OFDM signal sequences, U distinct phase rotation vectors P" known 
to both transmitter and receiver are used, where P"={P"(0), P"(l),--- , P^(N — 1)} with 
P^(k) = e^'f'^C'), (f)''{k) e [0, 27r), < u < U - 1. Note that in general, each element of the 
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Transmit 



Side 
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Fig. 1. A block diagram of the conventional SLM scheme. 



phase rotation vector P" is a power of the primitive K-th root of unity e^^ and f^ = 2 or 4 is 
generally used. P° is the all-one vector for generating the original OFDM signal sequence and 
thus x° = X. An input symbol sequence X is multiplied by each phase rotation vector P" element 
by element. Then an input symbol sequence X is represented by U different alternative input 
symbol sequences X", where X'^{k) = X{k)P^{k), < m < f/ — 1. These U alternative input 
symbol sequences are IFFTed to generate U alternative OFDM signal seuences x" = IFFT(X") 
and the PAPR values of them are calculated. Finally, the alternative OFDM signal sequence x" 
having the minimum PAPR is selected for transmission as 

|2 



max X m 



u 



arg mm | 

0<ii<C/-l 



(2) 



E[\x'^{n)\^ 

Note that the SI on u needs to be transmitted in order to properly demodulate the received 
OFDM signal sequence at the receiver. 
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Fig. 2. A block diagram of tlie ordinary A^-point decimation-in-frequency IFFT {n — \0g2N). 



III. A New SLM Scheme With Low Complexity 

A. A New SLM Scheme 

Prior to explaining the proposed SLM scheme, we describe the ordinary decimation-in-frequency 
IFFT structure. It is well known that the ordinary A^-point decimation-in-frequency IFFT can be 
viewed as in Fig. [2| where n = log2A^. For any integer i, 1 < i < n — l, the intermediate OFDM 
signal sequence x' at stage (n — i) is divided into 2* subblocks Xq, x'^, ...,x'^i_-^. A subblock x'^ 
is composed of 2"~* outputs from the stage [n — i) of IFFT, which is equivalent to the 2"^*-point 
IFFT using the input symbol sequence X{k) satisfying k mod 2* = m. Fig. [s] shows an example 
of subblock partitions when A^ = 8 and i = 1, 2. 



X(4)«- 
Z(2)«- 
X(6)»- 
X(l)«- 
^(5)«- 

m)»- 



i = 2 




i = l 






> x(0) 



>x{l) 



*- x{2) 



♦►x(3) 
*> x(4) 



*- .v(5) 



*>x(6) 



*x(7) 



Stage 



Stage 2 



Stage 3 



Fig. 3. Subblock partitions at stage 1 (i.e., i — 2) and stage 2 (i.e., i = 1) of IFFT when N — 8 (W = e ■' s ). 



Fig. m shows a block diagram of the proposed SLM scheme. The A^ input symbols X{k), 
< k < N — 1, are processed by the ordinary A^ -point decimation-in-frequency IFFT up 
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Fig. 4. A block diagram of the proposed SLM scheme (n = logjA''). 

to the stage (n — i), where i is the number of remaining stages until finishing the IFFT. To 
generate the jth alternative OFDM signal sequence, < j < U — 1, the connections in each of 
subblocks Xq,x']^, ...,X2, ^^ are cyclically shifted upward by the predetermined integer numbers, 
al,a{, ...,a2i_p respectively. Then these cyclically shifted 2* subblocks become the input to the 
stage (n — i + 1) of A^-point IFFT to generate the jth alternative OFDM signal sequence x-'. 
Finally, among these U alternative OFDM signal sequences, the one having the minimum PAPR 
is selected for transmission and the SI is also transmitted. 

Fig. [5] shows an example to generate an alternative OFDM signal sequence by the proposed 
scheme for A^ = 8 and i = 1 using oq = 1 and ai = 0. Clearly, the original OFDM signal 
sequence x° is generated by using ao = and ai = 0. Other alternative OFDM signal sequences 
are generated by simply changing the shift values ao and ai. For i = 2, each of four subblocks, 
Xo,x'^,X2,X3 is cyclically shifted and the last two stages of 8-point IFFT are performed as the 
ordinary IFFT. 

The value i can be any of 1,2, ...,n — 1. As z increases, the PAPR reduction performance 
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Fig. 5. An alternative OFDM signal sequence generated by the proposed scheme for N = 8 and j = 1 using ao = 1 and 
ai =0. 



improves but the computational complexity also increases, which will be explained in the 
following subsections. Also, a selection method of shift values aQ,a{, ...,a'^,_^ to achieve good 
PAPR reduction performance is analyzed and proposed in Subsections III-C and III-D. Compared 
with the conventional SLM scheme, the proposed scheme can substantially reduce the amount 
of computations for IFFTs to generate U alternative OFDM signal sequences, which will be 
analyzed in Subsection III-E. 

B. Relation Between the Proposed SLM Scheme and the Conventional SLM Scheme 

In this subsection, the relation between the proposed SLM scheme and the conventional SLM 
scheme is investigated. Let M = 2* be the number of subblocks at the stage {n — i) in the Ap- 
point decimation-in-frequency IFFT, where N = 2" and L = N/M is the size of each subblock. 
Then, by replacing k with Ml + m, ^ can be rewritten as 



A/-1 L-1 



x[n) 



^^X(M/ + m)Vr" 



{Ml+m)n 



m=0 1=0 
Af-1 /L-1 



J2 5Z^(^^+^)^" 



Mln 



w- 



(3) 



m=0 \ 1=0 



Note that YlLo ^i^l + m)iy-^^'",0 < m < Af - 1, in (|3]) corresponds to the subblock x'^ 
of the intermediate OFDM signal sequence at the stage {n — i). 
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The jth alternative OFDM signal sequence is generated by cyclically shifting the connections 
in each subblock x'^ by a^ and processing the remaining stages of IFFT. Thus, the jth alternative 
OFDM signal sequence can be expressed as 



M-l / L-1 



xHn) 



J2 ^X(M/ + m)Vr-^'("+"'-) W-"^" 



m=0 \ 1=0 
M-l L-1 

m=0 1=0 

By replacing Ml + m with k and noting that m = k mod M and Ml = k — (k mod M), the 
jth alternative OFDM signal sequence in (|4]) can be expressed as 

Af-l 

x^{n) = Y^ X{k)W''^''~'^'' ™'^ ^^Mr.o.MW-'''^. (5) 

fc=0 

Clearly, the proposed SLM scheme can be equivalently viewed as the conventional SLM 
scheme using the phase rotation vectors given as 

Therefore, the receiver of the proposed SLM scheme is identical to that of the conventional SLM 
scheme. Since the P^{k) in ^ has unit magnitude for all j and k, the proposed SLM scheme 
does not degrade the BER performance as the conventional SLM scheme. 

C. Good Shift Values for the Proposed SLM Scheme 

It is clear that the shift values have a big impact on the PAPR reduction performance of the 
proposed scheme. It is well known that the optimal phase rotation vectors should be orthogonal 
and aperiodic for SLM scheme [[TOl . However, for the correlated phase rotation vectors, the 
PAPR reduction performance can be analyzed by using the relation between the correlation of 
component powers of alternative OFDM signal sequences and the correlation of phase rotation 
vectors as in lITTll . 

Let VJin), < n < A^ — 1, denote the n\h component power \x^{n)\'^ of the jth alternative 
OFDM signal sequence x^. In [jTll . a design criterion of phase rotation vectors in SLM scheme 
with U alternative OFDM signal sequences was derived by using the correlation coefficient 
Pjv{t) between Pc"'(^) and Pc''(^ + t), < r < N — I, where 0<j^v<U— l.lt was also 
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shown that the PAPR reduction performance improves as the maximum value of Pjv{t) for r 
decreases. As in ifTTTl . pjvir) can be approximated as 



Pjvi^) 



m 



N-l 



^P^{k)P''{k)*W^ 



k=0 



(7) 



where (■)* denotes the complex conjugate. Therefore, to achieve good PAPR reduction perfor- 
mance, the shift values {al„a{, ...,a-';^^_j^} and {aQ,a\, ...,a1^_i} should be chosen such that 



arg mm 



max Pjv{T) 



(8) 



J J 3 V V V 

Op,aj,...,ajjj-_j^,ag,aj^,...,a^j-_j 



where Oq, a{, ..., cf^.^, Cq, a]', ..., a^_i G {0, 1, ..., L — 1}. For solving this problem, by replacing 
k with Ml + m, we can rewrite Q as 



Pjv{r) 



m 



M-l L-1 



Y, Yl ^^'(^^ + ^)P\Mi + myw'^^^^ 



+m)T 



By using P^{Ml + m) = W' 

Pjv{r) 



m=0 1=0 

Mlai 



(9) 



in 



(|6|), (|9|) can be given as 



1 

1 
1 



Af-l L-1 

y^ y^ y^M{al^-ai,+T)l+mT 

m=0 1=0 

m=0 

2 

Ao + Ai + ... + Am-i 



where 



Ar 



P^'n--^C('yi/A'/«„-a^+T)\L _ ]^\ 



< m< M-l. 



(10) 



(11) 



Since ML = A^, the numerator of Am is always zero and thus Am is also zero except when 
the denominator of Am is zero. When the denominator of Am is zero, it is easy to show that 
Am = LW^'' . The value of r which generates nonzero Am can be found by solving 



m m 



al^ + T = mod L. 
Since — L < a^ — al < L and < r < A^, the denominator of Am becomes zero if 



(12) 



cL~{al^-a^J,l<c<M, 



^m ^m — U 



T 



cL-ial-ai^),0<c<M-l, a^ - a^^ < 0. 



(13) 
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For each m, as the integer r runs from to A^ — 1, nonzero A^ appears M times. Therefore, 
it is clear that max Pjv{t) in (8) is minimized if Am's, are not overlapped each other. In other 



words, it is required that at most one Am in (10) is nonzero for any r, which can be achieved 
if the following condition is satisfied; 

Condition for good shift values : 

For all mi ^ ma, {a^^^ - a^J - (Oma - <2) ^ mod L. 

If this condition is satisfied, the maximum value of Pjv{t~) becomes L"^ /N'^. If this condition 
is not satisfied for some m, the maximum value of Pjv{t~) becomes larger than LF' /N"^. For 
instance, suppose that a^^ — a^^ = o-J^^ ~ ^m2 = d > for mi ^ m2 and the condition is 
satisfied for other m's. Then, for r = cL - rf, 1 < c < M, Pj„{t) ~ ^|Liy'"i^ + LW""^^]^ 



from (10) and it is easy to check that 

1 7-2 

max — - I LW"''^^^-'^^ + Liy"^2(cL-d) ,2^ ^4^ 

l<c<A/ A^2 I ' A^2 

Similarly, if there are more than two distinct m's which do not satisfy the condition, it can be 
shown that the maximum value of Pjv{t~) is larger than L"^ /N'^. 

As a result, in order to achieve the best PAPR reduction performance of the proposed scheme 
with U alternative OFDM signal sequences, shift values should satisfy the condition for good 
shift values for all j, t> pair, where 0<J7^t><f/ — 1. In this case, the maximum value of 
Pjv{t) is L"^ /N"^ for all j,v pair. Hence, for the same A^, the PAPR reduction performance of 
the proposed scheme improves as i increases (i.e., L"^ /N'^ decreases), which will be shown in 
Section IV. 

D. Methods to Generate Good Shift Values 

In this subsection, two methods to generate good shift values for the proposed SLM scheme 
are introduced. Firstly, random generation of shift values can be one of proper methods. If 
we choose a^ for all j and m from {0, 1, ..., L — 1} with equal probability 1/L, then the term 
(a^j — ctmi) — (a^m2~'^m2) ^o*^ ^ '■^^^ ^akc the value from {0, 1, ..., L — 1} with equal probability. 
Therefore, shift values generated by random generation method satisfy the condition for good 
shift values with high probability because the practical value of L is usually big. However, when 
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we use the random generation method, both transmitter and receiver require the memory space 
to save M(U — 1) shift values (except O's for the original OFDM signal sequence). 

Secondly, we introduce a deterministic method to generate the shift values satisfying the 
condition for good shift values. We set a;^ = mj, which is called mj-method. Then, (a^ — 

'^mj " ('^ma " ^Li) '■^^^ ^^ rewritten as 

(«mi - <i) - («m2 - <2) = {miv- mij) - {m2V - 17123) 

= {nil -m2){v - j). (15) 

Since we only consider the case when < mi 7^ m2 < M — 1 and < j 7^ f < t/ — 1, we 
obtain 

0< \{rni - m2){v - j)\ < (M-l)(f/-l). (16) 



From ( [15) ) and ( |T6| ), the mj-method is guaranteed to satisfy the condition for good shift values 
when (M - l)(f/ - 1) < L, i.e. (2^ -!)([/- 1) < T''\ This inequality can be satisfied for 
practical value of n and U because the appropriate value of i is 2 or 3 in the proposed scheme 
as will be shown in later section. Besides, the mj-method does not require the memory space to 
save the shift values, which is an additional advantage of the proposed SLM scheme using the 
mj-method compared to other SLM schemes requiring memory space to save the phase rotation 
vectors. 

E. Computational Complexity of the Proposed SLM Scheme 

In this subsection, the computational complexity of the proposed scheme is compared with 
those of the conventional SLM scheme and other low-complexity SLM schemes. We only 
compare the computational complexity to generate alternative OFDM signal sequences because 
the remaining computational complexity is the same for most SLM schemes if the number of 
alternative OFDM signal sequences is the same. 

When the number of subcarriers is N = 2", the numbers of complex multiplications and 
complex additions required for the conventional SLM scheme can be derived as follows. An Ap- 
point IFFT requires (A^/2)log2A^ complex multiplications and iVloggA^ complex additions. There- 
fore, the total numbers of complex multiplications and complex additions for the conventional 
SLM scheme using U alternative OFDM signal sequences are U{N/2)\og2N and f/MoggiV, 
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TABLE I 

CCRR(%) OF THE PROPOSED SCHEME COMPARED TO THE CONVENTIONAL SLM. 



N 


64 


256 


1024 


U 


4 


8 


16 


4 


8 


16 


4 


8 


16 


i = 1 


62.5 


72.9 


78.1 


65.6 


76.6 


82.0 


67.5 


78.8 


84.4 


i = 2 


50.0 


58.3 


62.5 


56.3 


65.6 


70.3 


60.0 


70.0 


75.0 


i = 3 


37.5 


43.8 


46.9 


46.9 


54.7 


58.6 


52.5 


61.3 


65.6 


i = 4 


25.0 


29.2 


31.3 


37.5 


43.8 


46.9 


45.0 


52.5 


56.3 



respectively. In the proposed scheme, if the cyclic shifts are performed at the stage (n — i), 
the numbers of required complex multiplications and complex additions are (A^/2)log2A^ + 
{U - l){i/n){N/2)\og2N and Mog2A^ + {U - l){i/n)N\og2N, respectively. Note that the 
reduction ratio of complex multiplications is the same as that of complex additions. Therefore, the 
computational complexity reduction ratio (CCRR) of the proposed scheme over the conventional 
SLM scheme is derived only for complex multiplication as 

Complexity of the proposed scheme 



CCRR 



1- 



Complexity of the conventional SLM 



X 100 (%) 



1 - ^l±S^Lpm X 100 (%) = (--'^(^-^^ X 100 (%). (17) 

nU J nU 

As shown in Table |l} the proposed scheme has much lower computational complexity than the 

conventional SLM scheme. For example, when i = 3, N = 1024, and U = 8, the computational 

complexity of the proposed scheme reduces by 61.3% compared with the conventional SLM 

scheme with almost the same R^PR reduction performance. It is clear that the CCRR is large 

when A^ is large and i is small. However, for small i, there appears a large amount of degradation 

in the PAPR reduction performance compared to the conventional SLM scheme as will be shown 

in Section IV. 
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Fig. 6. Comparison of tlie computational complexity of the proposed SLM, P-SLM 1171 . Lim's SLM 1161 , and the conventional 
SLM when N = 2048. 



Now, we compare the computational complexity of the existing low-complexity SLM schemes 
exploiting the signals at an intermediate stage of IFFT. The reason for this comparison is that 
their PAPR reduction performance is generally almost the same as that of the conventional SLM 
scheme with the same number of alternative OFDM signal sequences, which is different from 
most of other low-complexity SLM schemes. Fig. |6] shows the comparison of the computational 
complexity of the proposed SLM scheme, conventional SLM scheme, Lim's SLM scheme [[T6l . 
and P-SLM scheme lITTIl . We set each low-complexity scheme to have the PAPR reduction 
performance close to that of the conventional SLM scheme when A^ = 2048 and 16-quadrature 
amplitude modulation (16-QAM) is used. Fig. |6] shows that the proposed SLM scheme has the 
lowest computational complexity among these SLM schemes. 
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IV. Simulation Results 

For the simulation, 10^ input symbol sequences are randomly generated and 16-QAM is used. 
For the conventional SLM scheme, each element of the phase rotation vectors is randomly 
selected from {±1, ±j}. Similarly, to determine the shift values for the proposed SLM scheme, 
random generation method is used. Note that random generation method and the mj-method 
show almost the same PAPR reduction performance for the practical values of A^, U , and i as 
will be shown in this section. However, in practical systems, the mj-method would be preferred 
because it does not require memory space to save the shift values. 

Fig. |7] compares the PAPR reduction performance of the proposed SLM scheme with that of 
the conventional SLM scheme when A^ = 1024 and 16-QAM is used for i = 1,2,3. Fig. |7] 
shows that the PAPR reduction performance of the proposed SLM scheme becomes better as i 
increases, as expected from the analytical result that the maximum correlation coefficient value 
for the equivalent phase rotation vectors decreases as i increases. It is also observed from Fig. |7] 
that the PAPR reduction performance of the proposed SLM scheme becomes closer to that of 
the conventional SLM scheme as i increases. When i = 3, both schemes show almost the same 
PAPR reduction performance. Since the performance of the proposed SLM scheme is lower 
bounded by that of the conventional SLM scheme and the computational complexity increases 
as i increases, the appropriate value of i can be 2 or 3. 

Fig. [8] compares the PAPR reduction performance of the proposed SLM scheme with that of 
the conventional SLM scheme when A^ = 64 and 16-QAM is used for i = 1,2,3. Fig. [8] also 
shows the similar tendency as Fig. |7] and as A^ increases, both schemes show closer performance. 

Fig. |9] compares the PAPR reduction performance of the proposed SLM scheme using the 
mj-method and random generation method for selecting shift values. Since they show almost 
the same PAPR reduction performance, we can expect that two methods show almost the same 
PAPR reduction performance for practical values of A^, U, and i. However, the mj-method 
requires no memory space to save the shift values (i.e., U — 1 phase rotation vectors), which is 
different from other SLM schemes. 

V. Conclusions 

A new low-complexity SLM scheme exploiting the signals at an intermediate stage of IFFT is 
proposed, which shows almost the same PAPR reduction performance as the conventional SLM 
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scheme when i = 3. Instead of performing U IFFTs as in the conventional SLM scheme, the 
proposed scheme operates one IFFT up to (n — i) stages, which is common to generating all 
alternative OFDM signal sequences. Then, the connections in each subblock at the stage (n — i) 
of IFFT is cyclically shifted by the predetermined shift value in the proposed SLM scheme. Since 
the cyclic shifts at an intermediate stage of IFFT can be viewed as multiplying an equivalent 
phase rotation vector which has unit magnitudes to the input symbol sequence, there is no BER 
degradation compared to the conventional SLM scheme. 

The simulation results show that the proposed SLM scheme using i = 3 can achieve almost the 
same PAPR reduction performance as the conventional SLM scheme. Also, it is verified that the 
proposed SLM scheme has the lowest computational complexity among existing low-complexity 
SLM schemes exploiting the signals at an intermediate stage of IFFT. 
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Fig. 7. Comparison of PAPR reduction performance of tlie proposed and tlie conventional SLM schemes when A'^ — 1024 and 16- 
QAM is used (a) i = 1, (h) i = 2, (c) i = 3. 
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Fig. 8. Comparison of PAPR reduction performance of tiie proposed and the conventional SLM sciiemes wlien A'^ = 64 and 16- 
QAM is used (a) i = 1, (h) i = 2, (c) i = 3. 
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Fig. 9. Comparison of the PAPR reduction performance of the proposed SLM scheme using the mj -method and random gen- 
eration method when N = 1024, f/ = 4, i = 3, and 16-QAM is used. 
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